Generalized intransitive dice: Mimicking an arbitrary tournament
نویسندگان
چکیده
A generalized \begin{document}$ N $\end{document}-sided die is a random variable id="M2">\begin{document}$ D $\end{document} on sample space of id="M3">\begin{document}$ equally likely outcomes taking values in the set positive integers. We say independent id="M4">\begin{document}$ sided dice id="M5">\begin{document}$ D_i, D_j that id="M6">\begin{document}$ D_i beats id="M7">\begin{document}$ $\end{document}, written id="M8">\begin{document}$ \to if id="M9">\begin{document}$ Prob(D_i > D_j) \frac{1}{2} $\end{document}. Examples are known intransitive id="M10">\begin{document}$ 6 dice, i.e. id="M11">\begin{document}$ D_1 D_2 D_3 but id="M12">\begin{document}$ A tournament size id="M13">\begin{document}$ n choice direction id="M14">\begin{document}$ i j for each edge complete graph id="M15">\begin{document}$ vertices. show id="M16">\begin{document}$ R id="M17">\begin{document}$ [n] = \{ 1, \dots, \} then sufficiently large id="M18">\begin{document}$ there exist sets id="M19">\begin{document}$ id="M20">\begin{document}$ D_1, D_n such id="M21">\begin{document}$ and only id="M22">\begin{document}$ id="M23">\begin{document}$
منابع مشابه
Generalized whist tournament designs
In this study a new class of tournament designs is introduced. In particular, each game of the tournament involves several (two or more) teams competing against one another. The tournament is also required to satisfy certain balance conditions that are imposed on each pair of players. These balance conditions are related to both the total number of players on each team and the number of teams i...
متن کاملGeneralized Entropy Optimized by an Arbitrary Distribution
We construct the generalized entropy optimized by a given arbitrary statistical distribution with a finite linear expectation value of a basic random quantity of interest. This offers, via the maximum entropy principle, a unified basis for a great variety of distributions observed in nature, which can hardly be described by the conventional methods. As a simple example, we explicitly derive the...
متن کاملGeneralized Intelligent States for an Arbitrary Quantum System
Generalized Intelligent States (coherent and squeezed states) are derived for an arbitrary quantum system by using the minimization of the so-called Robertson-Schrödinger uncertainty relation. The FockBargmann representation is also considered. As a direct illustration of our construction, the Pöschl-Teller potentials of trigonometric type will be shosen. We will show the advantage of the Fock-...
متن کاملThe Existence of Near Generalized Balanced Tournament Designs
In this paper, we complete the existence of near generalized balanced tournament designs (NGBTDs) with block size 3 and 5. As an application, we obtain new classes of optimal constant composition codes.
متن کامل*-graphs of Vertices of the Generalized Transitive Tournament Polytope
A nonnegative matrix T = (tij)~,j= 1 is a generalized transitive tournament matrix (GTT matrix) if tii = 0, t o = 1 tj~ for i # j , and 1 ~< t o + tjk + t~ ~< 2 for i, j , k pairwise distinct. The problem we are interested in is the characterization of the set of vertices of the polytope {GTT}n of all GTT matrices of order n. In 1992, Brualdi and Hwang introduced the *-graph associated to each ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of dynamics and games
سال: 2021
ISSN: ['2164-6066', '2164-6074']
DOI: https://doi.org/10.3934/jdg.2020030